Sau năm 1975, Vĩnh Hòa là một xã thuộc huyện Phú Châu.

Ngày 25 tháng 4 năm 1979, Hội đồng Chính phủ ban hành Quyết định 181-CP[3]. Theo đó, sáp nhập ấp Tân Thạnh của xã Tân An vào xã Vĩnh Hòa.

Ngày 13 tháng 11 năm 1991, huyện Phú Châu được chia lại thành hai huyện An Phú và Tân Châu, xã Vĩnh Hòa thuộc huyện Tân Châu.

Từ ngày 24 tháng 8 năm 2009, xã Vĩnh Hòa trực thuộc thị xã Tân Châu.[4]